0 1
1 1
2 3
3 2^2
4 2^3
5 2*7
6 5^2
7 3^2*5
8 2*41
9 151
10 2*3*47
11 3^2*59
12 17*59
13 1907
14 3^6*5
15 3^3*7*37
16 2^4*29^2
17 2*31*419
18 2^3*11*571
19 2*3*109*149
20 3*63097
21 2*43*4283
22 2^2*3^2*127*157
23 19*73721
24 2*3*149*3061
25 2*11*29*8389
26 2^2*19*137869
27 2^2*47*109211
28 2*23*875317
29 2^7*617363
30 2*77598419
31 2^5*17*29*19333
32 643*727*1283
33 2*59*10000229
34 13*178688507
35 5*915022859
